Число Стирлинга второго рода и число Белла

**Числом Стирлинга второго рода** называется число $\begin{Bmatrix} n \\ k \end{Bmatrix}$ разбиений $n$-элементного множества на $k$ классов, или число отношений эквивалентности с $k$ классами на $n$-элементном множестве.

**Числом Белла** называется число $B(n)$ разбиений $n$-элементного множества. $$B(n) = \sum_{k=1}^{n} \begin{Bmatrix} n \\ k \end{Bmatrix}$$